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Generation of Key in Cryptographic System 
for Secure Communications 


A number of general-purpose digital computers are 
used for gathering, categorizing, and storing confi- 
dential data. When these data are transmitted to a 
remotely located terminal, unauthorized access to it 
may be prohibited by using cryptographic encipher- 
ment. An encipherment with a particular key is 
illustrated as follows: 


Sequence: 011010111101100 
Key: 111101011001000 
Cipher: 100111100100100 


The transformation consists of a bit-by-bit modulo 2 
sum (i.e., EXCLUSIVE-OR) of the data sequence 
with the key. 

An authorized user would have a priori knowledge 
of the key and of the corresponding inverse 
transformation. Thus deciphering proceeds as 
follows: 


Cipher: 100111100100100 
Key: 111101011001000 
Sequence: 011010111101100 

Decipherment involves an inverse transformation 
whereby the key is subtracted bit-by-bit modulo 2 
from the cipher, yielding the data sequence. 

The cipher described is known as the Vigenere 
cipher. A Vigenere cipher with a key of unlimited 
length (i.e., nonrepeating) is called a Vernam system. 

A report has been published which discusses key 
generation for the Vigendre, the compound Vigenere 
(where two or more combined sequences comprise the 
key), and the Vernam systems, using feedback shift 
registers (FSR’s). The report discusses the theoretical 
considerations necessary for key generation. One 


major topic includes binary FSR’s, particularly the 
nonsingular FSR’s. The key sequences are generated 
using nonsingular FSR’s. These FSR’s are determined 
from factors of de Bruijn graphs of order r. A section 
of the report is devoted to linear feedback shift 
registers (LFSR’s) and their role in generating binary 
sequences. These are compared with nonlinear FSR’s. 

A number of feedback functions are discussed for 
the generation of long key sequences. The long 
sequences can be split and then rejoined to create 
additional nonrepetitive sequences. The report in- 
cludes a number of examples. Projections for future 
work are also discussed. 
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